Enhancing the Inverse Method with State Merging
نویسندگان
چکیده
Keeping the state space small is essential when verifying realtime systems using Timed Automata (TA). In the model-checker Uppaal, the merging operation has been used extensively in order to reduce the number of states. Actually, Uppaal’s merging technique applies within the more general setting of Parametric Timed Automata (PTA). The Inverse Method (IM ) for a PTA A is a procedure that synthesizes a zone around a given point π (parameter valuation) over which A is guaranteed to behave in an equivalent time-abstract manner. We show that the integration of merging into IM leads to the synthesis of larger zones around π. It also often improves the performance of IM , both in terms of computational space and time, as shown by our experimental results.
منابع مشابه
Merging DMUs Based on of the idea Inverse DEA
In this paper, we propose a novel method using multiple-objective programming problems to answer the following question: if among a group of decision making units (DMUs), a subset of DMUs are required to merge and form a new DMU with specific input/output levels and a predefined efficiency target, how much should be the outputs/inputs of the merged DMU? This question answered according to the c...
متن کاملTarget setting in the process of merging and restructuring of decision-making units using multiple objective linear programming
This paper presents a novel approach to achieving the goals of data envelopment analysis in the process of reconstruction and integration of decision-making units by using multiple objective linear programming. In this regard, first, we review inverse data envelopment analysis models for data reconstruction and integration. We present a model with multi-objective linear programming structure in...
متن کاملMerge and Conquer: State Merging in Parametric Timed Automata
Parameter synthesis for real-time systems aims at synthesizing dense sets of valuations for the timing requirements, guaranteeing a good behavior. A popular formalism for modeling parameterized realtime systems is parametric timed automata (PTAs). Compacting the state space of PTAs as much as possible is fundamental. We present here a state merging reduction based on convex union, that reduces ...
متن کاملEigenvalue Assignment Of Discrete-Time Linear Systems With State And Input Time-Delays
Time-delays are important components of many dynamical systems that describe coupling or interconnection between dynamics, propagation or transport phenomena, and heredity and competition in population dynamics. The stabilization with time delay in observation or control represents difficult mathematical challenges in the control of distributed parameter systems. It is well-known that the stabi...
متن کاملAn analysis of merging effects on academic culture
Since the merging of organizations and institutions has undeniable effects on them, and appropriate action is needed in this regard. The present research selected the merging of Shahid-Abbaspour University in Shahid-Beheshti University as a case study to identify the effects of this action. This study, in terms of purpose and method, is applied and descriptive-survey, respectively. The general...
متن کامل